ON THE COLLISION BETWEEN TWO PNG DROPLETS 
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Abstract. In this article we study the interface generated by the coUision between two 
cristals growing layer by layer on a one-dimensional substrate through random decom- 
position of particles. We relate this interface with the notion of /3-path in an equivalent 
directed polymer model and, by using asymptotics results from Baik and Rains [Sj and 
some hydrodynamic tools introduced by Cator and Groeenenboon we derive a law of 
large numbers for such a path and obtain some bounds for its fluctuations. 



1. Introduction 

A variety of one dimensional growth models has been proposed to understand the inter- 
play between the geometry of the initial macroscopic profile and the scaling properties of 
the growing interface ^H]- A less well understood phenomen is the interface generated by 
the collision between two growing materials, named the competition interface^. Since the 
numerical simulations perfomed by Derrida and Dickman |8 it is well known that the large 
space and time behavior of this interface strongly depends on the geometry of the initial 
profile (see also |21j)- Later, Ferrari, Martin and Pimentel ^21 considered the competition 
interface between two clusters in the lattice last-passage percolation set-up and they es- 
tablished a connection between this interface and the so called second-class particle in the 
totally asymetric exclusion process. This connecion allowed them to perform formal calcu- 
lations and obtain analitical solutions for the macroscopic description of the competition 
interface. 

In this work we do something similar but now in the context of a one dimensional layer 
by layer growth model named the polynuclear growth (PNG) model. This model 
describes a crystal growing layer by layer on a one dimensional substrate through random 
deposition of particles that nucleate on the existing plateaus of the crystal forming new 
islands. These islands spread laterally with speed 1 and adjancent islands of the same level 
coalesce upon meeting (Figure H)). 

To consider a multi-type cristal growth model ^ we assume that the initial substrate is 
divided into two different types of crystals, say type 1 if z < and type 2 if z > 0. The 
dynamics stipulates that if a nucleation occurs on a existing plateau of type j G {1,2} 

2000 Mathematics Subject Classification. 60C05,60K35. 

^We follow the terminology introduced by Ferrari and Pimentel [TT] 

^For more informations on multi-type growth models we adress to |2Ij and the references therein. 
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Figure 1. Single PNG droplet 



then the new island will be of the same type. When edges of islands having different types 
meet they stop (Figure |21)- 



Of course the behavior of this model depends on the geometry of the nucleation events, 
which can be seen as a point process A/" in [z, s)-space-time. We restrict our attention to 
a particular class of point processes A/" (PNG growth with external sources) and we show 
a law of large numbers for the competition interface. 

The PNG model can be studied in a directed polymer context [22] and we show that 
the space-time path of the competition interface is a particular example of a f3-path. The 
collection of /3-paths form a large class of paths in the directed polymer model and we 
prove a general theorem that ensures its almost sure convergence. We also show that 
the exponent whose value measures the order of the fluctuations of a /5-path about its 
asymptotic value is at most 2/3. The proofs are based on the notion of maximal paths 
and its relation with /?-paths, together with some bounds for the tail of the lenght of the 
longest directed polymer connecting two distinct points on the space-time plane obtained 
by Baik and Rains jS]. 

The PNG and the directed polymer models are intrisictly related to the Hammersley 
interacting particle system and another examples of /3-paths arise naturally in this context, 
named the second-class particle. As a consequence, we obtain a law of large numbers for 
this special particle which, together with some hydrodynamic ideas introduced by Gator 
and Groenemboom will also play and important role in studying the asymptotics of 
/3-paths. 

In the next sections we formally introduce all the models considered here and we state 
the main results. 




z 



Figure 2. Two PNG droplets 
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1.1. Polynuclear growth with external sources. The surface at time s > is de- 
scribed by an integer- valued function h{.,s) : 2; G M ^ h{z,s) G Z, named the height 
profile at time s, for which the discontinuity points have upper limits. We consider the 
initial condition h{0,z) = for all z G M. For each s > the function h{.,s) has jumps 
of size one at the discontinuity points, called up-step if h increases and down-step if h 
decreases (Figure P). A nucleation event at position {z^s) is a creation of a spike, a pair 
of up- and down-steps, over the previous layer. The up-steps move to the left with unit 
speed and the down-steps move to the right with unit speed. When an up- and down-steps 
collide they disappear. 

The nucleation events form a locally finite point process in space-time. On {z = s} we 
put a Poisson point process V+ of intensity A > while on {z = —s} we put a Poisson 
point process P_ of intensity p > 0. On {\z\ < s} we put a Poisson point process V of 
intensity 1. We assume that outside {\z\ > s} there is no nucleation event and that all the 
Poisson point processes involved in this construction are mutually independent. To know 
the value of h{z, s) one draws the trajectories of the up- and down-steps in the space-time 
{z, s)-plane. When two of these paths meet (as s increases) they stop, which reflects the 
disappearing of the corresponding up- and down-step. In this way the space-time is divided 
into regions bounded by piecewise straight lines with slopes equal to 1 or —1 (Figure El)- 
For fixed z G the height h{z, s) is constant in each region. 



To introduce the multi-type growth model we assume that the initial layer is divided 
into two different types of crystals, say 1 if 2; < and 2 if 2 > 0. Consider the rule which 
stipulates that if a spike is created over crystal j then it will belong to this material, and 
that when a down-step of type 1 collides with an up-step of type 2 they stop (Figure |21). 
Thus an interface between these two growing crystals is formed. We denote by ipn the 
position in the z-axis of the collision between the different types of crystals at the n-th 
layer and by cr„ the time for which this happens, with the convention that ipo = and 
(To = 0. Define the process (</2(s), s > 0) by setting {p{s) = ipn for s G [a„, cr„+i). We prove: 



trajectory of the interface 




space 



Figure 3. The nucleation events. Each point is labeled by its type. 
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Theorem 1. Assume that < Xp < 1. One has almost surely that 



\im — = W. 



where W e 

Remark 1. In the stationary regime Xp = 1 we obtain a deterministic limiting value for 
the inclination of the competition interface. Namely, W = j^p-- ItT' Section 2 we discuss 
the correspondence between the limiting value W and the macroscopic behavior of the height 
profile. 

1.2. Directed polymer set-up and /3-paths. There is a link between the PNG growth 
model and a model for directed polymers on Poisson points fl^. This directed polymer 
model can be regarded as a last-passage percolation model on {x > , t > 0} and is 
defined as follows. Put a Poisson point process V of intensity 1 in the strictly positive 
quadrant {a; > , t > 0}. Independently of V we also have mutually independent Poisson 
point processes, say X and T, on the x- and t-axis and of intensities A, p > 0, respectively. 
For P and Q on the plane, define that P -< Q if both coordinates of P are lower or equal 
than those of Q. For a given realization of the three Poisson point processes, a weakly 
up/right path, or directed polymer, (P, Pi, . . . ,Pi,Q), starting at P and ending at Q, is an 
oriented and piecewise linear path 7 connecting P ^ Pi ^ ... ^ Pi ^ Q, where each Pj is a 
Poissonian point for j = 1, . . . , / . The length l{'~f) of the path is the number of Poissonian 
points used by 7 and T{P,Q) denotes the set of all weakly up/right paths from P to Q. 
The maximal length, or the last-passage time, between P and Q is defined by 

L^(P,g) = max /(7) . (1.1) 

7Gr(P,Q) 

Every 7 e r(P, Q) such that /(7) = L^iQ) is called a maximal path. We aslo consider the 
growth process {Gk)k>o defined by 

Gk = {Q : LUO,Q)<k-l} 

for k > 1 and for convinience we set Gq := {(0, 0)}. We denote by dGk the right (hand-side) 
boundary of G^- 

Consider the transformation A : (x, t) —>■ {z, s) that rotates the {x, t)-plane by 45° in 
the anti-clockwise orientation. If the Poisson point processes involved in the construction 
of both processes are related by A, A{X) = A{T) = and A{V) = V, then the link 
is apparent. In fact, h{z, s) equals the number of lines crossed by any piecewise linear path 
from (0,0) to {z,s), with slope between —1 and 1. In particular, one considers the paths 
which cross them at the nucleation points. These are maximal paths introduced above up 
to a 45° rotation, and thus it follows that h{z, s) = Lm{0, (x,t)). 

To see the rule, in this directed polymer model, played by the competition interface we 
introduce the notion of P -paths. A [3-point^ Q G is a concave corner of dGk for some 

■^We follow the terminology introduced by Groenemboom in the Hammersley process context (see 
Section OJ). 



ON THE COLLISION BETWEEN TWO PNG DROPLETS 



5 



k > 1. Thus, in the PNG model, /5-points will corresponds to the collisions between up- 
and down- steps, up to a 45" rotation. We define that (P„)„>o, a sequence of points in 
{x > , t > 0}, is a /?-path if it satisfies: i) P„ -< Pn+i', ii) Pn £ dGn] iii) Pn is a /3-point. 
Recalling that (pn denotes the position in the 2;-axis of the collision between the different 
types of crystals at the n-th layer, and that (T„ denotes the time in which this happens, 
one can see that the path {Rn)n>o, where i?„ := an), is a /3-path up to a 45° rotation 
(see the trajectory in Figure Ej). 

For P = |P|(cos6', sin6') and Q = |Q|(cosa, sina), with a,9 & [0,7r/2], let ang{P,Q) = 
\f3 — a\ be the angle in [0, vr/2) between P and Q. We prove: 

Theorem 2. Assume that < Xp < 1. One has almost surely that, if (P„)„>i is P-path 
then 

Pn 

3 lim - — ^ = V = (cos 6, sin 6) , 

n-'oo \P^\ 

where tan{6) G [A^,p~^]. 

We remark that Theorem Q follows directly from Theorem|21 Concerning the fluctuations 
around its asymptotic angle we have: 

Theorem 3. Assume that < Xp < 1. Then for all 6 G (0, 1/3) there exists a constant 
c > such that, almost surely, 

ang{Pm, V) < c\Pm\~^ for all large m . 

We note that Theorem 01 tell us that, in the regime < Ap < 1, for all e > the 
fluctuations of a /3-path {Pn)n>o about its asymptotic value V\Pn\ are at most of order 
l-PnP^'^^'^- We do believe that Theorem |21 is almost optimal, i.e. that the correct exponent 
should be 2/3. 

1.3. Hammersley process and second-class particles. Aldous and Diaconis [T] in- 
troduced a continuous time version of the interacting particle process in Hammersley 
using the following rule. Start with the Poisson point process P on {a; > , t > 0}, of 
intensity 1, and move the interval [0,a;] vertically through a realization of this point pro- 
cess; if this interval catches a point that is to the right of the points caught before, a new 
point (or particle) is created in [0, x] at this point; otherwise we shift to this point the 
previously caught point that is immediately to the right and belongs to [0, x]. The number 
of particles, resulting from this rule, at time t on the the interval [0, x] is denoted by N{x, t) 
and the evolving particle process {N{.,t) ,t > 0) is called the Hammersley process. In this 
work we consider an extension of the Hammersley process, as introduced by Groenemboom 
[T^ , where we also have two others Poisson point processes X and T, of intensities A and p 
and on the x- and t-axis, respectively. Points in X are called sources while points in T are 
called sinks. Now we have the following rule: start the interacting particle process with a 
conflguration of sources on the x-axis, which are subjected to the Hammersley interacting 
rule in the strictly positive quadrant and which escape through the sinks on the t-axis. 
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if such a sink appears to the immediate left of a particle. Now, N{x, t) is the number of 
particles in (0,a;] x {t} plus the number of sinks in {0} x [0,t]. When p = 1/A, we have a 
stationary process [T^ . 

Denote by Ao,Ai,A2... the space-time paths of the Hammersley particles with the 
convention that Aq = {(0,0)} and that A^ lies below A^+i. Thus, dGk equals to A^ 
(recall we have constructed both process with the same Poissonian points). Again, if the 
Poissonian process are related by A, the rotated space-time paths of the up- and down 
steps correspond to the space-time paths of Hammersley particles. With this picture in 
mind, one can also see that the /3-points are the left turns of the space-time paths of the 
particles in the Hammersley process (Figure 0]). We remark also that, in the stationary 
regime Xp = 1, Cator and Groenemboom |3] proved that the /3-points inherit the Poisson 
property of V, which allows us to see a duality between /?-paths and maximal paths: a 
finite /?-path is a maximal path for the time reversal process. 

It turns out that another example of a /3-path appears naturally in the Hammersley pro- 
cess: the so called second-class particles. A normal second-class particle is a special particle 
that starts at the origin and jumps to the previous position of the ordinary Hammersley 
particle that exits through the first sink at the time of the exit, and successively jumps to 
the previous position of particles directly to the right of it, at times where these particles 
jump to a position to the left of the second-class particle (Figure Hj). The position of the 
second-class particle at time t is denoted by Xt. Thus, if denotes the time of the n-th 
jump of the second-class particle (with the convention that tq = 0) then {Qn)n>o, where 
Qn ■■= {Xr„, Tn), is a /5-path. 



time 



trajectory of the 

second-class particle 



alpha-points o beta-points 



— trajectory of 
ordinary particles 



Figure 4. Second-class particle 



Remark 2. In the stationary regime Xp = 1 Cator and Groeneboom [5 proved that, almost 
surely, 

hm — = — . 

t^oo t X^ 
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They also showed P that Xt - X ~ t"^^^ . 
Here we prove: 

Theorem 4. Let {Xt,t > 0) be the trajectory of a second class particle which is initially at 
the origin in the Hammersley process with sinks, i.e. p > 0, and such that Xp < 1. Then 
one has, almost surely. 



The almost sure convergence in the regime p > and < Ap < 1 foUows directly from 
Theorem |2l since the space-time path of a second-class particle can be regard as a /3-path. 
The description of the limit distribution ^ is obtained in Section 13.11 

In a further paper [7] we shall study these models in the regime Ap > 1 and we shall 
prove the almost sure convergence of an arbitrary /5-path to the limit value p/A. Differently 
from the regime Ap < 1, in this case the fluctuations of /3-paths should be Gaussian. We 
note that, in the PNG context, this corresponds to the convergence of the competition 
interface to (p — A)/(p + A). We also remark that, analogously to the second class particle 
in the totally asymmetric exclusion process [5], the convergence to a deterministic limit 
value with Gaussian fluctuations is due to the development of a shock in the evolution of 
the macroscopic profile (hydrodynamic limit). 

Overview. The paper is organized as follows. We begin by studying the stationary regime 
Ap = 1 (Section 12)) and we prove Theorem |21 (in this regime) by using Remark |21 together 
with the concept of dual second-class particles. After that we relate the asymptotics for 
competition interfaces and second-class particles with the respective partial differential 
equations associated to the macroscopic evolution of the systems. In Section El we start 
by deriving the convergence in distribution of the second-class particle with coupling ideas 
of Ferrari and Kpnis ^U] and general hydrodynamics results of Seppalainen j2Sl- Next 
we use some results of Baik and Rains [HI concerning the tail of L^, and the notion of 
(5-straightness of maximal paths introduced by Newman [20j, to prove the almost sure 
convergence of /3-paths in the regime < Ap < 1 and to obtain the fluctuation upper 
bound. 



We remark that the limit in distribution of the second-class particle when Xp < 1 was also identified 
by Cator and Dobrynin |4j. 



lim — - = Z 



where Z is a random variable with the following distribution: 
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2. Stationary growth and macroscopic description 

2.1. Dual second-class particle. The concept of a dual second-class particle was intro- 
duced by Cator and Groeneboom |5j to prove the convergence of the normal second-class 
particle in the stationary regime. Recall that to determine the process t L{.,t) at point 
X we shift until time t the interval [0, x] vertically through a realization and we follow the 
Hammersley interacting rule allowing particles to escape through the sinks. By symmetry, 
we can also introduce the dual process x —>■ L*{x, .) by running the same rule, but now 
from left to right, i.e. sinks for L becomes sources for L* and sources for L becomes sinks 
for L*. Notice that, in the stationary regime Ap = 1, both processes L and L* have the 
same law. We denote X* the second-class particle with respect to the dual process L* and 
we denote by the intersection between the space-time path of the dual second-class 
particle with [0, oo) x {t}. Trajectories of X and X* are shown in Figure El 




Figure 5. Normal and dual second-class particles 

Remark 3. The symmetry of the model and Remark\^ imply that if Xp = 1 then, almost 
surely, 

3 hm = — . 

t^OD t 

An easy but useful observation is that the /3-paths {Qn)>o and {Qn)>o, which correspond 
to the normal and dual second-class particles are the left- and right-most /?-paths (for all 
A, p), respectively: 

Lemma 1. Let {Qn)>o O'lT'd {Qn)>o be the (3-paths that correspond to the normal and 
dual second-class particles respectively, and let {Pn)>o be a [3 -path (recall we denote P = 
(P(1),P(2)). Then 

g:(2) ^ P„(2) ^ g„(2) 

Q* (1) - p„(i) - g„(i) • 



ON THE COLLISION BETWEEN TWO PNG DROPLETS 



9 



Together with Lemma ^ Remark El imphes the convergence of /3-paths in the regime 
Xp = 1. 

2.2. Macroscopic evolution: Hamilton-Jacobi and Burges equations. Clearly it is 
desirable to establish a correspondence between the microscopic structure of the interface 
generated by the collision between two PNG droplets and its macroscopic behavior. For 
the PNG droplet, it is known that if h{z, s) denotes the macroscopic height profile then h 
satisfies the Halmilton-Jacobi equation 

dsh - v{dji) = (2.2) 

with the inclination- dependent growth velocity v{u) = \J1 + j221l2Sl- For the stationary 
growth pA = 1 the solution is h{z^ s) = sv{u) + zu with u = {p — \)/^/2. Since 

, u p — X 1 — 

^""^ ^ VT+^ ^ p + A " TTa^ 

we have that the line {z = v'{u)s} is the macroscopic anologue of the competition inter- 
face. We also remark that, if one consider the fluctuations of the height profile then the 
slope v'{u) plays an important rule: the height fluctuations are Gaussian with variance 
proportional to t except along the line {z = v'{u)s} where they have the KPZ scaling form 

[221 123- 

In the Hammersley context, we have that if u{x,t) denotes the macroscopic density 
profile then u satisfies the Burgers equation 

dtu + d:r9iu) , (2.3) 

where g{u) = 1/u |2S]. The characteristics x{a,t) emmanating from a are the solutions to 
the ordinary differential equation 

x'{t) = g'{u{x,t)) 

with initial condition x(0) = a. In the stationary regime pA = 1 the characteristics are 
given by the lines x = tX^"^ + a, which brings us the macroscopic analogue of the second- 
class particle, or more generaly, of the /?-paths. 

We finish this section by saying a few words concerning the macroscopic evolution when 
< Ap < 1. For the PNG droplet, the solution for the Halmlton-Jacobi equation is of 
the form h{cs,s) = s/(c) where / solves the equation /(c) — c/'(c) = v{f'{c)) and the 
parameter c is related to the local inclination u = f'{c) by c = —v'{u) fl^ 1^ . For 
instance, when A = p = we have the ellipsoidal shape /(c) = a/2(1 — c^). With this 
information one obtains that the macroscopic height profile has a curved piece between the 
lines {z = s{p^ — l)(p^ + 1)~^} and {z = s(l — A^)(l + A^)~^}. In the Hammersley context, 
this corresponds to the development of a rarefaction front in the solutions of the Burgers 
equation, or equivalently, to the existence of infinitelly many characteristics emmanating 
from the origin. Theorem |21 shows that the macroscopic analogue of a /?-path will be one 
of these characteristics. 
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3. Rarefaction front 

3.1. Convergence in distribution of second class particles. The limit law of the 

second class particle follows from the computation below as well as from Cator and Do- 
brynin Let ?7j,t > be the point process obtained by starting with a Poisson Process 
of intensity A in (0, oo) at time 0, and letting it develop according to Hammersley process 
on (0, oo), with Poisson sinks of intensity p with Ap < 1 and a Poisson point process of 
intensity 1 in the interior of the first quadrant. Furthermore, let rfl^t > be the process 
coupled to 7]^, t > 0, by using the same points in the first quadrant and on the t-axis as used 
for 7]. At time 0, we consider the same sources on the interval {h, oo) and on the interval 
[0, h] we add an independent Poisson process of intensity — A. Denote by rjt[x,y\ the 
number of particles in the interval [x, y\ at time t and similarly by r/f [x, y\ for the coupled 
process. 

Let 

F^^(r,t)=r/40,r]-r/f[0,r] 

and 

FlXr.t) = F;i{re-\te-') . 

Notice that in the absence of extra sources in [0, h] we have FJl^{r,t) = 0. If there is a 
unique source in [0, h] coming from the Poisson point process of intensity — A (which 
happens with probability {p~^ — X)he~'' ^) we have a discrepancy which behaves like a 
second class particle. Denoting it's position at time t by X^^/j we get that FJI^{r,t) = — 1 
iff Xte-^,h < re~^. Therefore 

E {Fl{r,t)) = - {p-' - A) he~^-''F (X,,-.,, < re-') + o{h) 

Dividing by h and taking limit when h and e go to we get 

/ i?'? (r t) \ 

limlimE ^'^ ' = - (p-^ - X) limP (Xt,-i < re"^) 

On the other hand, by combining the stationarity of the process t]^ on [0, /i] x [0, t] with 
the fact that the number of particles at time t on [0, r] equals the number of space-time 
curves crossing the rectangle [/i, r] x [0,t] plus the number of sources on [0, /i], we get 

E(r/,,-i[re-i-/i,re-V^o[0,/^]) = 
P {Vte-^ [re-' - h, re-'] = 1, 7]o[0, h] = O) - 
r {7]t,-i[re-' - h,re-'] = 0,r]^[0,h] = l) + o(/i) . 
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Since 

P {Vte-^[re-' - h,re-'] = l,Vo[^,h] = O) - 
P {r]te~^ [re-' - h, re''] = 0, r]^[0, h] = l) = 
P {Vte-^[re-' - h,re-'] = l) - P {7]^[0, h] = l) + o{h) , 

and 

F{r^^[0,h] = l) = {p-'h)e-^-'\ 
together with the hydrodynamics results of Seppalainen [22], this yields 

lim lim E ( — — 

where u{r,t) is the unique entropic solution of ()2.3j) . given by 

u{x,t) = l{p-^x <t} + Vtx'^ l{X'^x < t < p-^x} 
+ A l{t < X^x}. 

Consequently, 

^ , N — u(r, t) 
limP eXt,-i < r = ^ ^ \' ^ 

e^O p i- — X 

which gives the limit law of the second-class particle. 

Concerning the limit angle 6 of the competition interface when < Ap < 1, at the 
present moment we do not know how to calculate its distribution but we do know it must 
be random. In fact, this is true for any /3-path and this is a consequence of the fact that 
every /3-path is always in between the trajectories of the normal and the dual second-class 
particles. Indeed, if there exists a G [A^, p~^] such that with probability one tan(6') = a then 
with probability one Z G [A^, a] and Z' G [a, where Z and Z' denote the limit value 

of the normal and the dual second-class particles. Although, this leads to a contradiction 
since we do know that Z and Z' have continuos distributions with support on [A^,p~^]. 

3.2. (5-straightness of maximal paths. In [H] Baik and Rains used an analytical point 
of view to study the asymptotics of (see also \2[ fo the regime A = p = 0). The 
following is a consequence of their bounds for the tail of L^: if Ai, A2 G [0, 1) then there 
exists constants Cj > such that for k < — ci and t > C2 we have 

P(L^J (t) -2t< kt'/"^) < cse-l'^l' , (3.4) 

and that for k > Ci and t > C2 we have 

P(L^J (t) -2t> kt'/^) < 046-^5'=''" , (3.5) 

where L^l{t) := Ljn{t,t), Ai is the intensity of points in x-axis and A2 is the intensity of 
points in the t-axis (see equations (5.2) and (5.14) in 0). Notice that for Ap < 1 and 
p2 < x/t < 1/A^ 

F{L{{x,t) - 2v^ > k{Vxiy^^) = P(L^J(v^) - 2v^ > A;(v^)^/^) 



j = u{r,t) - p 
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where Ai = \^Jx/t, A2 = p^tjx G [0,1). Therefore, if we denote t) := 2y/xi, for all 
e > one can find constants bj > such that ifp^ + e<x/t<l/A^ — e then 

P(|L„(0, (x,t)) - a{x,t)\ > k{V^y^^) < bie''^''^' . (3.6) 

Since the work of Kardar, Parisi and Zhang Tf] it is known there is a strong relation 
between the fluctuations of Ljn{0,Q) and the deviations of a maximal path 7(0, Q), con- 
necting to Q, about the line segment [0,(5]. It is expected that the scaling relation 
X = 2^ - 1 holds, if 

|L„(0,Q)-a(Q)|~|Q|^ and sup rf(P, [0, Q]) ~ |g|«, 

P67(0,Q) 

where d{A, B) denotes the euclidean distance between A and B. Since for this Poisson 
last-passage model we do know that x = 1/3? we should have that ^ = 2/3. Johansson 
[in] proved that ,^ = 2/3 when A = p = by using a geometric idea developed by Newman 
|20j . which is based on the curvature properties of the limit shape of the rescaled growth 
process n~^Gn- Newman also introduced the notion of 5-straightness of maximal path as 
follows. For each Poissonian point P, let R"^^{P) be the set of all Poissonian points Q, 
P -< Q, such that there is a maximal path from to Q passing through P. For 6 G (0, vr/4) 
denote Co{P, 6) the cone with axis through P and and with angle 6. Let 6 > 0. We say 
that R°'^^{P) is 5-straight if for some constant c > 

W\P) C Co{P,c\P\~^) . 

Proposition 1. Assume that < Ap < 1. For any e > and 5 G (0,1/3), almost 
surely, for all hut finitely many Poissonian points P = (P(1),P(2)) with P{2) / P{1) G 
[A^ + e,p"^ — e] one has that R°^^{P) is 6-straight. 

For A = p = this is exactly Lemma 2.4 of Wuthrich [22] ■ To avoid repetitions we give 
just a sketch of the proof which morally repeat the geometric argument of Newman. 

Proof of Proposition [^ Denote by the set of Poisson points Q that satisfies: i) 
P ^ Q; ii) ang{P,Q) G [a(P)-^ 2a(P)-'^]; iii) a(Q) < 2a(P). Notice that a(aP) = aa{P) 
and so a(P) has the same order of |P|. If |P| is sufficiently large then we must have that 
for all Q G Ap, Q(2)/Q(l) G [A^ + e/2, p-^ - e/2]. Now, assume there is Q G P°"*(P)nAp. 
Then P belongs to some maximal path from to Q which implies that 

L^(0,Q) = L„(0,P) + L(P,Q), 

and so 

{a{Q) - L(0, Q)) + (L(0, P) - a(P)) + (L(P, Q) - a(Q - P)) = 



a{Q)~a{P)-a{Q-P)=: A{P,Q). (3.7) 

By Lemma 2.1 of Wuthrich [221 (which is the desired curvature property for a), for such a 
P and Q, 

A(p,g) > |p|^-25_ 
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By using ()3.6p one can prove that if 6 G (0, 1/3), or equivalently (1 — 26) = x ^ (V^; 1)? 
then (j3.7p does not occurs for all but finitely many P. 

As consequence of the preciding paragraph, one gets that for all but finitely many P, if 
Q e R"''\P) and a{Q) < 2a{P) then either 

ang{P,Q) < a{P)-^ 

or 

ang{P,Q) > 2a{P)-^ . 

Since, for sufficiently large \P\, to go from dCo{P, a{P)^^) to some point Q G Co{P, 2a{P)^^)'^ 
a maximal path must pick one Poissonian point Q' with 

ang{P,Q') G [a(P)^^ 2a(P)-'^] , 

the second item in the above two possibilities can be delected. 

Therefore, for all but finitely many P if Q G R"'\P) and a{Q) < 2a{P) then 

ang{P,Q) < a{P)'^ . 

Now we claim that this implies (5-straightness. In fact, for every Q G Co{P, ei) the cone 
Co{Q, €2) is contained in the cone Co{P, ei + 62). By induction, for 

m— 1 

e„(P) = 5^(2^a(P)r^ 

j=0 

R"^\P) C Co(P, e„(P)) U P°"*(g) . 

a{Q)>2^a(P) 

By noticing that tm{P) < c, for some constant c = c{5) > 0, one can easily finish this 
proof. □ 

As a consequence of the 5-straightness property of maximal paths we have: 

Corollary 1. Let a, a' G a < a' . Almost surely, if {Qi)i>\ and {Q'j)j>i 

are two sequences of Poissonian points such that Qi -< Qi+i,Q'j -< Q'j+i, limj^oo 0* = 
limj_,oo Q'j = 00 and 

then there are only finitely many i such that, for some j, Q'j G R°^^{Qi). Analogously, 
there are only finitely many j such that, for some i, Qi G R°^^{Q'j). 

Proof of Corollary Divide the positive quadrant into 5 regions as follows: 

Co := {0 < t < \^x} , 
Ci := {0 < A^x < t < x/a] , 
C2 ■■= {0<x/a<t< x/a'} , 
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^3 := {0 < xja <t<p^}, 

and finally, 

■= {0 < x/p^ < t} . 
Pick a 5 G (0, 1/3) and notice that, almost surely, for sufficiently large \Q\: 

(1) R"'\Q) is (5-straight; 

(2) If Q € Co and Q -< Q' & then every optimal path from Q to Q' has a Poissonian 
point in Ci, and if Q G C4 and Q -< Q' G Ci then every optimal path from Q to Q' 
has a Poissonian point in C3; 

(3) If Q G Ci then Co(Q, c\Q\-^) n (C3 U C4) = and if Q G C3 then Co(Q, c|Q|-^) n 
(CiUCo) = 0. 

Now, assume that Q'^ G R^^^^Qi), \Q'j\, \Qi\ > M and g;.(2)/Q;.(l) < 1/a'. If G C3 
then, by (1) and (3), Q'j ^ (Ci U Co), which yields to a contradiction. If Qi G C04, by 
(2), there exists a. Qi E C3 such that Q'j G R°^^{Qi), and so, by (1) and (3), we also get 
a contradiction. Since, by assumption, ^ C3 U C4 for all but finitely many i, there are 
only finitely many i such that, for some j, an optimal path from to Q'j passes through 
Qi. The same proof works for the analogue case. □ 

3.3. Asymptotics for /5-paths. The idea to control the deviations of a /?-paths, when 
< Ap < 1, is to show that if (Pn)n>o is a /3-path then for all n > 1 we can construct two 
maximal paths, both starting from (0, 0) and ending at P„, such that the path {Pq, . . . , P„) 
is enclosed by them (see Figure EI)- 

Lemma 2. Almost surely, if{Pn)n>o is a (3-path then for alln>0 there exist two maximal 
paths and 7" in r(0, P„) such that 7+ is above (Pq, • • • , Pn) and 7" is below (Pq, . . . , Pn) . 

Proof of Lemma [2J Let = (G^(l), P„(2)) be the Poissonian point (coming from 
one of the three Poisson point processes) that first appears to the left (hand-side) of Pn 
in level 9G„. Fix Q G and let Aq = {P -< Q}. Suppose that G+,...,G+_;. have 
already been defined for k < n. Then set G^_^^^^j to be the first Poissonian point in level 
dGn-(k+i] n Aq+ ^ to the left of Pn-{k+i)- Notice that if one of the G^ belongs to the 
t-axis then Gq,...,G^_^ belong to the t-axis as well. By construction, the oriented path 
(Gq , . . . , G+, Pn) is a geodesic (since it picks one point in each level behind P„) which is 
always above (Po, . . . , Pn). Similarly, we can construct a geodesic (Gq , . . . , G~, P„) which 
is below (Pi,...,P„). In this case, we proceed as follows: let G~ = (Pn(l), G~(2)„) be 
the Poissonian point that first appear to the right of Pn in level dGn- Suppose that 
G~, . . . ,G~_f^ have already been defined for k < n. Then set G~_(-^.^^-) to be the first 
Poissonian point in level dGn~{k+i) H Aq- ^ to the right of Pn-{k+i)- Notice that if one 
of the G^ belongs to the x-axis then Gq , ...,G^_]^ belong too. By construction, the path 
(Gq , . . . , G~, Pn) is a geodesic which is always below (Po, . . . , P„). □ 
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A2 < lini inf < lim sup < ^ . (3 J 



Proof of Theorem 121 (when < Ap < 1). First we claim that, almost surely, if {Pn)n>i 
is a /?-path then 

PJ2) , P„(2) 1 

By Lemma m to obtain (|3.9p it suffices to show 

.2^y ■ fQ:(2) Qn(2) ^ 1 

A < hmmf — — - < limsup -— — < — . 

where (Qn)>i and {Qn)>i are the /3-paths corresponding to the normal and dual second- 
class particles, respectively. 

The second inequality follows by coupling the Hammersley process with parameters A, p, 
with the stationary Hammersley process with parameters l/p,p- Since 1/p > X (more 
sources for the stationary process), Xt{X, p) moves to the right faster than Xt{l/p,p), i.e. 
the normal second-class particle for the original process is always to the right of the normal 
second-class particle for the stationary process j3] . Together with Remark El this yields 
the second inequality. To show the first inequality, we couple the Hammersley process, 
with parameters X, p, with the stationary process with parameters A, 1/A (more sinks for 
the stationary process) and repeat the same argument for the dual second-class particle. 

By (|3.8p . if (P„)„>i does not converge then there exist b < a < a' < b' such that 

A2 < liminf < i < 1 < 1 < i < limsup < \ . (3.9) 

n^oo Pn{l) U a' a b n^oo -Pn(l) P 

Now let m < n and assume that 

Pn^(2) l_ 1 PJ^ 
Pm{l) ^ b'^ b^ P„(l) ■ 

Consider the optimal path 7", giving by Lemma El which connects to P„. Since 7" 
lies below (Pq, • • • , Pm, • • • , Pn), if \Pm\ is sufficiently large then one can find Q', Q ^ In 
(Poissonian points) with Q G R°^^{Q') and such that 

Q'{2) l_ 1 0(2) 
g'(l) ^ a' ^ a ^ Q{1) ■ 
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Therefore, if fl3.9|) occurs then one can construct two sequences of Poissonian points, say 
{Q'j)j>i and {Qi)i>i, with Qi E R°^\Q'j) and such that 

Q;.(1) a' a Qi{l) 

for all i,j > 1. By Proposition [H this occurs with probability and thus (P„)„>i must 
converge almost surely. □ 

Proof of Theorem El From Theorem |21 we have the almost sure convergence of the 
normal and dual second-class particles and, by a previous calculation f Section I3.1|) . their 
limits have a continuous distribution. Combining this with Lemma ^ one gets that, almost 
surely, there exists a sufficiently small (random) e > such that for all /3-paths {Pn)n>o, 
and n sufficiently large. 

Chose a sufficiently large M such that if \P\ > M and 

A^ + 2e<^<p--2e 



then for any Q G Co{P,c\P\~^), 

Q(2) 



Pm(l) 



Denote by 6^ the angle in [0,7r/2] such that tan{6m) = ^4tt and such that \Pm\ > M 



and that 

> tan(6'm + 3c\Pj 



for some n > m. Consider the the maximal path 7" giving by Lemma|H Since 7" lies below 
{Po,...,Pm,---, Pn), for sufficiently large M, there exist Q, Q' e % with Q' e R"'\Q) 
and such that 

^ < tan(^^ + c\Pm\-') and > tan(^^ + 2c\Pm\-') . 

Since |Q| ~ \Pm\, this would imply that R°^^{Q) is not 5-straight which, by Proposition d 
occurs with probability 0. If 

:pi^<tan(^^-3c|P^|-^) 

one can repeat the same argument, but now considering the maximal path 7^ that lies 
above (Pq, • • • , Pm, ■ ■ ■ , Pn), to prove that it does not happen with probability 1. Therefore, 
for sufficiently large m and for all n > m, 

ang{P^,Pn) < 3c\P^\-^ . 



By sending n 
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oo, one gets Theorem El □ 
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